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CLAIMS 



What is claimed is: 



1 LA method for selected memory coalescing across memory heap boundaries in a 

2 computer system having a plurality of allocated memory heaps, said method comprising the steps 

3 of: 

4 maintaining an identification of an allocated memory heap containing a preceding 

5 adjacent block of memory and an identification of an allocated memory heap containing a 

6 succeeding adjacent block of memory for each block of memory within said plurality of 

7 allocated memory heaps; 

8 determining a usage state of both a preceding adjacent block of memory and a succeeding 

9 adjacent block of memory in response to a freeing of a selected block of memory; 

10 temporarily locking access to only those allocated memory heaps containing a free 

1 1 preceding or a free succeeding adjacent block of memory for said selected block of memory; 

12 coalescing said selected block of memory with a free preceding adjacent block of 

13 memory and/or a free succeeding adjacent block of memory; 

14 updating said maintained identification of allocated memory heaps containing said 

15 preceding adjacent block of memory and said succeeding adjacent block of memory to reflect 

16 said coalescing; and 

17 releasing said temporarily locked access. 

1 2. The method for selected memory coalescing according to claim 1 wherein said 

2 step of coalescing said selecting block of memory with a free preceding adjacent block of 

3 memory and/or a free succeeding adjacent block of memory comprises the step of coalescing 

4 said selected block of memory into a single allocated memory heap containing both a free 

5 preceding adjacent block of memory and a free succeeding adjacent block of memory. 



1 

2 



3. The method for selected memory coalescing according to claim 1 wherein said 
step of coalescing said selecting block of memory with a free preceding adjacent block of 
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3 memory and/or a free succeeding adjacent block of memory comprises the step of coalescing 

4 said selected block of memory with the larger of a free preceding adjacent block of memory and 

5 a free succeeding adjacent block of memory in response to a location of said free preceding 

6 adjacent block of memory and said free succeeding adjacent block of memory in two different 

7 allocated memory heaps. 

1 4. The method for selected memory coalescing according to claim 1 wherein said 

2 computer system is a multiprocessor computer and wherein said method further includes the step 

3 of allocating a memory heap to each processor within said multiprocessor computer system. 

1 5. The method for selected memory coalescing according to claim 1 wherein said 

2 computer system is a multithread computer system and wherein said method further includes the 

3 step of allocating a memory heap to each thread within said multithread computer system. 

1 6. A system for selected memory coalescing across memory heap boundaries in a 

2 computer system having a plurality of allocated memory heaps, said system comprising: 

3 means for maintaining an identification of an allocated memory heap containing a 

4 preceding adjacent block of memory and an identification of an allocated memory heap 

5 containing a succeeding adjacent block of memory for each block of memory within said 

6 plurality of allocated memory heaps; 

7 means for determining a usage state of both a preceding adjacent block of memory and a 

8 succeeding adjacent block of memory in response to a freeing of a selected block of memory; 

9 means for temporarily locking access to only those allocated memory heaps containing a 

10 free preceding or a free succeeding adjacent block of memory for said selected block of memory; 

1 1 means for coalescing said selected block of memory with a free preceding adjacent block 

12 of memory and/or a free succeeding adjacent block of memory; 

13 means for updating said maintained identification of allocated memory heaps containing 

14 said preceding adjacent block of memory and said succeeding adjacent block of memory to 

15 reflect said coalescing; and 

16 means for releasing said temporarily locked access. 
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1 7. The system for selected memory coalescing according to claim 6 wherein said 

2 means for coalescing said selecting block of memory with a free preceding adjacent block of 

3 memory and/or a free succeeding adjacent block of memory comprises means for coalescing said 

4 selected block of memory into a single allocated memory heap containing both a free preceding 

5 adjacent block of memory and a free succeeding adjacent block of memory. 

1 8. The system for selected memory coalescing according to claim 6 wherein said 

2 means for coalescing said selecting block of memory with a free preceding adjacent block of 

3 memory and/or a free succeeding adjacent block of memory comprises means for coalescing said 

4 selected block of memory with the larger of a free preceding adjacent block of memory and a 

5 free succeeding adjacent block of memory in response to a location of said free preceding 

6 adjacent block of memory and said free succeeding adjacent block of memory in two different 

7 allocated memory heaps. 

1 9. The system for selected memory coalescing according to claim 6 wherein said 

2 computer system is a multiprocessor computer and wherein said system further includes means 

3 for allocating a memory heap to each processor within said multiprocessor computer system. 

1 10. The system for selected memory coalescing according to claim 6 wherein said 

2 computer system is a multithread computer system and wherein said system further includes 

3 means for allocating a memory heap to each thread within said multithread computer system. 

1 1 1 . A computer program product for selected memory coalescing across memory 

2 heap boundaries in a computer system having a plurality of allocated memory heaps, said 

3 computer program product comprising: 

4 computer readable media; 

5 instruction means embodied within said computer readable media for maintaining an 

6 identification of an allocated memory heap containing a preceding adjacent block of memory and 
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7 an identification of an allocated memory heap containing a succeeding adjacent block of memory 

8 for each block of memory within said plurality of allocated memory heaps; 

9 instruction means embodied within said computer readable media for determining a 

10 usage state of both a preceding adjacent block of memory and a succeeding adjacent block of 

1 1 memory in response to a freeing of a selected block of memory; 

12 instruction means embodied within said computer readable media for temporarily locking 

13 access to only those allocated memory heaps containing a free preceding or a free succeeding 

14 adjacent block of memory for said selected block of memory; 

15 instruction means embodied within said computer readable media for coalescing said 

16 selected block of memory with a free preceding adjacent block of memory and/or a free 

17 succeeding adjacent block of memory; 

18 instruction means embodied within said computer readable media for updating said 

19 maintained identification of allocated memory heaps containing said preceding adjacent block of 

20 memory and said succeeding adjacent block of memory to reflect said coalescing; and 

21 instructions means embodied within said computer readable media for releasing said 

22 temporarily locked access. 

1 12. The computer program product for selected memory coalescing according to 

2 claim 1 1 wherein said instruction means for coalescing said selecting block of memory with a 

3 free preceding adjacent block of memory and/or a free succeeding adjacent block of memory 

4 comprises instruction means for coalescing said selected block of memory into a single allocated 

5 memory heap containing both a free preceding adjacent block of memory and a free succeeding 

6 adjacent block of memory. 

1 13. The computer program product for selected memory coalescing according to 

2 claim 1 1 wherein said instruction means for coalescing said selecting block of memory with a 

3 free preceding adjacent block of memory and/or a free succeeding adjacent block of memory 

4 comprises the instruction means for coalescing said selected block of memory with the larger of 

5 a free preceding adjacent block of memory and a free succeeding adjacent block of memory in 

6 response to a location of said free preceding adjacent block of memory and said free succeeding 

7 adjacent block of memory in two different allocated memory heaps. 
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1 14. The computer program product for selected memory coalescing according to 

2 claim 1 1 wherein said computer system is a multiprocessor computer and wherein said computer 

3 program product further includes instruction means for allocating a memory heap to each 

4 processor within said multiprocessor computer system. 

1 15. The computer program product for selected memory coalescing according to 

2 claim 1 1 wherein said computer system is a multithread computer system and wherein said 

3 computer program product further includes instruction means for allocating a memory heap to 

4 each thread within said multithread computer system. 



